Efficient Multiple-Precision Evaluation of Elementary Functions
نویسنده
چکیده
Let M(t) denote the time required to multiply two t-digit numbers using base b arithmetic. Methods are presented for computing the elementary functions in O( t 1/3M(t) ) time.
منابع مشابه
Multiple Precision Complex Arithmetic and Functions
The ZM package is a collection of Fortran subroutines that performs floating point multiple precision evaluation of complex arithmetic and elementary functions. These routines use the FM package [7] for real multiple precision arithmetic, constants, and elementary functions. Brent’s MP package [4] did not support complex arithmetic, and Bailey’s more recent MP package [2,3] provides complex ari...
متن کاملA Comparison of Thin Plate and Spherical Splines with Multiple Regression
Thin plate and spherical splines are nonparametric methods suitable for spatial data analysis. Thin plate splines acquire efficient practical and high precision solutions in spatial interpolations. Two components in the model fitting is considered: spatial deviations of data and the model roughness. On the other hand, in parametric regression, the relationship between explanatory and response v...
متن کاملFast Multiprecision Evaluation of Series of Rational Numbers
We describe two techniques for fast multiple-precision evaluation of linearly convergent series, including power series and Ramanujan series. The computation time for N bits is O((logN)M(N)), whereM(N) is the time needed to multiply twoN -bit numbers. Applications include fast algorithms for elementary functions, π, hypergeometric functions at rational points, ζ(3), Euler’s, Catalan’s and Apéry...
متن کاملMultiple-precision zero-finding methods and the complexity of elementary function evaluation
We consider methods for finding high-precision approximations to simple zeros of .smooth functions. As an application, we give fast methods for evaluating the elementary functions log(x), exp(x), sin(x) etc. to high precision. For example, if x is a positive floating-point number with an n-bit fraction, then (under rather weak assumptions) an n-bit approximation to log(x) or exp(x) may be compu...
متن کاملImplementation and application of extended precision in Matlab
A multiple precision library for floating-point calculations to any number of digits has been implemented in Matlab. The library is based on the ARPREC library. One application is discussed in detail, namely the evaluation in the complex plane of special functions in regions of bad conditioning. Through the use of Matlab classes, all the basic arithmetic operations are accessible using Matlab s...
متن کامل